package javabasics.concurrent.semaphore;

import java.util.Vector;
import java.util.concurrent.Semaphore;

/**
 * Semaphore 信号量  （阻塞）
 *
 * 优点：可以控制线程的数量，不会超出线程范围
 * 缺点：当线程死锁时，永远没法释放，导致一直阻塞
 *
 * @Author suxiaoxiao
 * @Date 2019/6/16 22:06
 * @Version 1.0
 */
public class Pool {
    private static final int MAX_AVAILABLE = 100;
    /**
     * 最大有100个许可
     */
    private final Semaphore available = new Semaphore(MAX_AVAILABLE, true);

    /**
     * 获取线程池中的对象
     * @return
     * @throws InterruptedException
     */
    public Object getItem() throws InterruptedException {
        // 申请一个许可
        // 同时只能有100个线程进入取得可用项，超过100个则需要等待。
        available.acquire();
        return getNextAvailableItem();
    }

    public void putItem(Object x) {
        if (markAsUnused(x)) {
            // 将给定项放回池内
            // 标记为未被使用
            // 新增了一个可用项，释放一个许可。
            // 请求资源的线程被激活一个。
            available.release();
        }
    }

    protected Object[] items;
    protected boolean[] used = new boolean[MAX_AVAILABLE];

    protected synchronized Object getNextAvailableItem() {
        for (int i = 0; i < MAX_AVAILABLE; ++i) {
            // 如果当前项未被使用，则获得它。
            if (!used[i]) {
                // 将当前项标记为已经使用
                used[i] = true;
                return items[i];
            }
        }
        return null;
    }

    protected synchronized boolean markAsUnused(Object item) {
        for (int i = 0; i <MAX_AVAILABLE; ++i) {
            if (item == items[i]) {
                if (used[i]) {
                    used[i] = false;
                    return true;
                } else {
                    return false;
                }
            }
        }
        return false;
    }

}
